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Abstract. N. Katz's middle convolution algorithm provides a description of 
rigid connections on P 1 with regular singularities. We extend the algorithm 
by adding the Fourier transform to it. The extended algorithm provides a 
description of rigid connections with arbitrary singularities. 



1. Introduction 

In |Kat96j , N. Katz suggested a new method of studying a local system £ on an 
open subset U = P 1 — {xi, . . . , £„}: the middle convolution algorithm. He defined 
the middle convolution of local systems on P 1 , and showed that for a Kummer local 
system 3C, the operation of middle convolution with % is invertible: 

£j = (£ -k m id X.) -k m id X 1 . 

Here * m id is the middle convolution. Usually, rk(X * m ,d 3C) ^ rk L . 

To apply Katz's middle convolution algorithm to L, one looks for a rank one 
local system £i and a Kummer local system %-y such that the middle convolution 

Cl = (£ ®4)*mid3Cl 

has strictly smaller rank. The process is repeated until one arrives at the local 
system Lk whose rank can no longer be decreased by this operation. Note that £ 
can be reconstructed from a smaller rank local system and the sequence of rank 
one local systems {(^1, %i ),•■•, {i-k, Kfc)} used in the algorithm. The isomorphism 
class of L is encoded by the isomorphism class of Lk and the monodromies of £j's 
and OCi's. 

Katz applied the algorithm to rigid local system (a local system is rigid if it is 
determined up to isomorphism by the conjugacy classes of its local monodromies). 
He showed that any rigid irreducible local system L is reduced by the algorithm to a 
rank one system This describes rigid irreducible local systems using collections 
of numbers (the monodromies of Lk, ^i's, and 3Q's). Since then, the algorithm 
found numerous applications to both rigid and non-rigid local systems, see [Sim09 
for a summary. 

Katz's middle convolution algorithm applies to the following 'flavors' of local 
systems: 

• Representations of the fundamental group of ir\ (Pj. — {x\ ,x n }) ('Bctti 
flavor'); 

• Tamely ramified ^-adic local systems on P£ — {xi, . . . ,x n } for any field k, 
where I is a prime distinct from char(k); 
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• Vector bundles with connections on — {xi, . . . , x n } with regular singu- 
larities at the punctures xi,...,x„ for any field k of characteristic zero 
('de Rham flavor'). In classical language, one works with linear ordinary 
differential equations with Fuchsian singularities. 

In this paper, we take the de Rham point of view. We extend the middle convo- 
lution algorithm to connections with irregular singularities by using two operations: 
the middle convolution and the Fourier transform. We call this extension irregular 
Katz's algorithm. It is described in Section |4] here is a short summary. 

For a bundle with connection L on an open set U C A 1 , denote its Fourier 
transform by £ A . The Fourier transform is a bundle with connection £ A on an 
open subset U A c A 1 ; usually U A ^ U and rk£ A ^ rk£. 

On the each step of irregular Katz's algorithm, we try to lower the rank of L by 
one of the following two operations: 

(1) Replacing L with the middle convolution 

£ 1 = (£,$>£) * mid % x 

for appropriate choices of a line bundle with connection t and a Kummcr 
local system % x . 

(2) Replacing L with the Fourier transform 

£i = (£ ®i) A 

for appropriate choice of a line bundle with connection I and the choice of 
the infinity oo e P 1 . (The point co gP 1 plays a special role in the Fourier 
transform, and we use it as a parameter in the operation.) 

Both operations {T]) and ([2]) are invertible, so £ is determined up to isomor- 
phism by L\ and the numerical parameters used in the operation. We repeat this 
procedure to decrease the rank of L as much as possible. 

In this paper, we work with rigid irreducible bundles with connections L. By 
definition, irreducible L is rigid if it is determined up to isomorphism by the for- 
mal types of its singularities. The main result is that irregular Katz's algorithm 
always reduces such £ to a rank one bundle with connection; this yields a recursive 
description of irreducible rigid connections. 

Our result answers the question posed by N. Katz in Kat96l p. 10]. Also, in the 
introduction to [BEOT., S. Bloch and H. Esnault express hope that their result (see 
Theorem 12. 4p can be used to classify rigid connections with irregular singularities; 
our paper provides such a classification. 

We hope that irregular Katz's algorithm has other applications. Two examples 
are discussed in Sections 15.11 15.21 

1.1. Acknowledgments. I am very grateful to P. Belkale for igniting my interest 
in Katz's middle convolution algorithm and to V. Drinfeld for sharing his views on 
the middle convolution. 

When I gave a talk on this subject at the Institute for Advanced Study, I learned 
that the extension of Katz's algorithm is also presented in a letter by P. Deligne to 
N. Katz. I would like to thank P. Deligne for a copy of the letter. 

I discussed these results with many mathematicians. Besides those mentioned 
above, I would like to thank S. Bloch, P. Boalch, and A. Varchenko. I am also 
grateful to the referee for useful comments. 
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2. Main results 

Fix the ground field k, which is algebraically closed of characteristic zero. 

2.1. Connections and rigidity. By definition, a bundle with connection on a 
nonempty open set U C P 1 is a pair £ = (Ec , V,c ) , where Ec is a vector bundle 
on U and the connection V £ : E& — > E& <Ei is a Ik-linear map that satisfies the 
Leibniz identity 

V £ (/s) = /V £ (s) + s®df (feO UlS eE c ). 

We simply say that £ is a connection on U. This paper uses the 'de Rham' point of 
view, so the terms 'local system on U' and 'connection on W are interchangeable. 

For a closed point x G P 1 , let K x denote the ring of formal Laurent series at x. A 
choice of local coordinate z identifies K x with k((z)). Let r Kol[T>K !C ) be the category 
of holonomic CD-modules on the punctured formal neighborhood of x. Explicitly, 
objects of "KoI{T)kS) are pairs V = (Ey, Vv), where Ey is a finite-dimensional 
vector space over K x and 

V v : E v -> E v ® Q Kx = Vdz 

is a k-linear map satisfying the Leibniz identity. We sometimes call V a connection 
on the punctured formal disk. 

For two connections £,£' on open set U C P 1 , we denote by SKom(£, £') the 
local system of morphisms from £ to £'; equivalently, l Kom(L, L') = £' ® £ v . By 
definition, £.nd(L) = SKom(£,£). We use similar notation J£om(V, W), £nd(V) for 
V,We JCoZ(SD K J, a; G P 1 . 

A connection L on U yields an object ty x (£) G ^KoI(T>k t ) for any a; £ P . 
Essentially, ^f x (L) is the restriction of £ to the punctured formal neighborhood of 
x: ^ X (L) = £ <g> i^. One can view ^(X) as the nearby cycles of £. 

Definition 2.1. The formal type [$> X (L)] of £ at x G P 1 is the isomorphism class 
of V E' 3 ;(£). The formal type of £ is the collection 

{[*x(-c)]W. 

Remark. For x E U, the restriction ^(X) is trivial, so [^f , 2; (£)] is given by rk(£). 
Therefore, the formal type of £ is determined by the collection 

{[#x(£)]Wi-t/ 

(excluding the case when [7 = P 1 and £ is trivial). 

Definition 2.2. A connection £ on U is rigid if £ is determined by its formal type 
up to isomorphism: any bundle with connection £' on U such that ^ X (L) ~ *fr x (L') 
for all x G P 1 is isomorphic to £. 

Example 2.3. Suppose k = C and that £ has regular singularities; that is, £ = 
(£x , V £ ) can be extended to a vector bundle E& on P 1 equipped with a connection 
V £ that has first-order poles: 

V £ : £ £ -> £ £ <g> n P i (xH h x n ), 

where {xi, . . . ,x„} = P 1 — {/. Then [^(X)] is determined by the monodromy of 
V £ around x. The monodromy is defined up to conjugation, for instance, it can be 
given in the Jordan form. Therefore, for regular connections on P£., Definition 12.21 
reduces to the notion of rigidity given in the introduction. 
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2.2. Fourier transform. Recall the Fourier transform for D^i-modules. We can 
identify CD^i -modules with modules over the algebra of polynomial differential op- 
erators k (z, 4-j (the Weyl algebra). Here z is the coordinate on A 1 . Consider the 
Fourier automorphism 

/ d \ I d \ , , d ( d 

F:k(z 1 — ) ->k(z,— ) : F(z) = -—- , F 



dz I \ dz I dz \dz 

It yields an autoequivalence of the category of k(z, ^-}-modules (the Fourier trans- 
form) 

M i— > ff(M), 

where $(M) is isomorphic to M as a vector space, but k(z, j^) acts on it through 
F. 

Now let £ be a connection on an open set U C A 1 . Assume that L is irreducible. 
Viewing £ as a 2)t/-module, we obtain the Goresky-MacPherson extension j\*L, 
where j : U >• A 1 is the open embedding. is an irreducible I^i-modulc, 

therefore its Fourier transform §(ji*L) is also irreducible. 

The 2)^1 -module is smooth on a non-empty open subset J7 A C P 1 ; that 

is, it gives a connection £ A on C/ A . Let us exclude the (essentially trivial) case 
when £ has rank one and its only singularity is a second order pole at infinity: in 
this case, is supported at a single point, and £ A = 0. Then 

and L A is an irreducible connection on U A . When it does not cause confusion, we 
call £ A the Fourier transform of £>. 

Fourier transform preserves rigidity. In Z-adic settings, this was proved by 
N. Katz using the local Fourier transform constructed by G. Laumon in |Lau87j . 
In the settings of bundles with connections, the local Fourier transform was con- 
structed by S. Bloch and H. Esnault in |BE04j . 

Theorem 2.4 (S. Bloch, H. Esnault). Suppose L is irreducible and rigid. Then so 
is its Fourier transform £ A . □ 

2.3. Middle convolution. Fix A € k — Z. The corresponding Kummer local 
system is 

X x = ^O A i_{ }, d + -^—^j ■ 

Up to isomorphism, 3C X depends only on the image of A in k/Z. 

Let L be an irreducible connection on an open subset U CP 1 . Shrinking U if 
necessary, we may assume that U C A 1 . We then define the middle convolution 
L * m id % x to be the inverse Fourier transform of £ A <E> %~ x : 

(2.1) (L* mld X x f =L A ®X-\ 

This definition uses the isomorphism (3C A ) A = 3C~ A to rewrite the convolution as a 
tensor product. 

Remark. |Kat96| contains a direct definition of middle convolution that does not use 
the Fourier transform. The equivalence between this definition and (|2.ip is |Kat961 
Proposition 2.10.5]. Another approach to middle convolution (|2.ip is sketched in 
Section I6TT1 
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Let us make (|2.1[) explicit. Consider again the Fourier transform $(ji*£i). It 
is a CD^i-modulc. The tensor product $(j\*L) "JC~ X is a D-module on A 1 — {0}. 
Consider jo : A 1 — {0} A 1 , and take 

3^ 1 (j'o,i.(3 r O'j*'G)®3C" A ))- 

This is a D^i -module, and L -k m id 3C A is the corresponding connection. 

Again, exclude the essentially trivial case when £ is a rank one connection which 
is either trivial or has two simple poles at oo and some point x £ A 1 with residues 
equal to A and — A, respectively. Then £>-k m id'X, is again an irreducible connection. 
Theorem 12.41 immediately implies that L is rigid if and only if so is L * m id 3C\ 
Clearly 

£ ~ (£ *mid *m!(l 3^ . 

2.4. Main theorem. Here is the main result of this paper, proved in Section 01 

Theorem A. Let & be a connection on an open subset U C P . Suppose L is irre- 
ducible and rigid, and that rk(£) > 1. Then at least one of the following conditions 
hold: 

(1) For appropriate A Z and a rank one connection £ on U — {oo}, the middle 
convolution ^Kom(£, L) * m id 3C A has rank smaller than L. 

(2) For appropriate choice of oo G P 1 — U and a rank one connection £ on U , 
the Fourier transform of 'Kom{£, L) has rank smaller than L. 

Remarks. The Fourier transform can be thought of as a middle convolution on the 
multiplicative group. In this way, both cases ([1]), © involve middle convolution. 

In case ([2]), we use Fourier transform corresponding to some choice of oo G P 1 ; 
the choice depends on L. Equivalently, we might fix oo e P 1 , and use Mobius 
transformations to shift the connection L. We then reformulate ([2|) as follows: 

(J2J) There is a rank one connection £ on U and a Mobius transformation </> : 
P^P 1 such that 

rk(0*Mom(£,£)) A < rk(£). 
Theorem [X] yields a connection Li given by one of the two rules 

_ ((0iom(£, L)-k mld X x , case (P) of Theorem E] 
1 ~~ yKom{£,L) A , case {2J of Theorem [A] 

such that rk(£i) < rk£. Note that £i is again irreducible and rigid (by Theo- 
rem 12. 4p . so either rk(£i) = 1, or rk(£i) can be decreased further by Theorem [A"l 
Iterating, we eventually get to a rank one connection. This proves the following 
claim. 

Corollary 2.5. Any rigid connection L on open subset U <Z V 1 can be reduced to 
the trivial connection (0,d) by iterating the following three operations: 

• Tensor multiplication by a rank one connection £: L i-> £ ® £; 

• Change of variable by a Mobius transformation cf>: L >— > 

• Fourier transform: L i— > £ A . 

Of course, L can also be obtained from (0,d) by these operations. □ 
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3. Connections and Fourier transform 

In this section, we remind the necessary statements about bundles with connec- 
tions. 

3.1. Euler-Poincare formula. Fix a point x 6 P 1 . For V g J£ oZ(!D^ x ), we denote 
by irreg(V) the irregularity of V and by 

slope(v) = ~MVT 

the slope of V. It is also convenient to introduce the following quantity: 
(3.1) 5(V) = irreg(V) + rk(V) - rk(V ,lor ), 

where V C V is the maximal subbundle on which the connection is trivial. In 
other words, 

rk(V hor ) - dim k H° dR (K x ,V), H° dR {K x ,V) = ker(V v : E v -> E v ® fi). 

Let £ be a connection on an open subset [/ C P 1 . Consider the Dpi -module 
j\*{£i) for j : [7 P 1 . Denote by H^^P 1 , its de Rham cohomology groups 

and by 

2 

X(JU(<C)) = ^(-lrdimff^PSjuOC)) 

i=0 

its Euler characteristic. 

We need the Eulcr-Poincare formula for the Euler characteristic: 

Proposition 3.1. Let L and j : U P 1 be as above. Then 

X (j!*(£)) = 2rk(£)- ]T S (M£))- 

□ 

3.2. Rigidity index. 

Definition 3.2. For £ as above, the rigidity index of £ is given by 

rig( £ ) = X{j\* £nd(L)). 

Remark 3.3. It is well known that rig(X) is even. Indeed, by the Verdier duality the 
vector spaces H^fF 1 , j\*(End(L))) and Hj^F 1 , j\*(£.nd(L)) are dual (and there- 
fore have equal dimension), while H dR (¥ , j\#(£.nd{L))) carries a symplectic form 
(and therefore has even dimension). 

The following statement is an extension of [Kat96] Theorem 1.1.2] to the case of 
irregular singularities. 

Proposition 3.4 (|BE04, Theorem 4.7, Theorem 4.10]). An irreducible connection 
L is rigid if and only i/rig(£) = 2. □ 

Remark. For irreducible L, we have 

rig(£) = 2 - dimiTj^P 1 , j,*(£nd(,C)). 

Therefore, two is the largest possible value of rig(£) (and the only positive value). 
In |Ka t96 . local systems satisfying rig(£) = 2 are called cohomologically rigid, 
while those satisfying Definition 12.21 are physically rigid. 
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3.3. Rank of the Fourier transform. Suppose now that L is a connection on 
an open subset U C A . Consider the Fourier transform for j : U A 1 . 

We want to find the (generic) rank of the Fourier transform, that is, rk£ A . 

Proposition 3.5 (jMaEH Proposition V. 1.5]). Denote by * 00 (-C) >1 C *oo(£) the 
maximal submodule of L whose irreducible components all have slopes greater than 
one. Then 

rk(£ A )= J2 ^(^))+irreg(vI/ 00 (£) >1 )-rk(vI/ 00 (£)> 1 ). 

□ 

Similarly, we have a formula for the rank of the middle convolution. In the case 
of regular singularities, this is [Kat961 Corollary 3.3.7] (in i-adic settings). 

Proposition 3.6. Denote by X^ G "Kol^x^) the 'Kummer local system at in- 
finity' given by 

X x 00 = (K 00 ,d + X^-), 

where £ is a local coordinate at oo £ P 1 . Note that the residue of X^ is A, so 
X^ ~ *oo(3C^ A ). T/ien 

rk(£ * mid 3C A ) = J] ^(* x (£))+5(* oc (£)®0C^ A )-rk£. 

Proof. For any point x £ U, the fiber of £ * m id 3C A over a; equals 

(3.2) (L * mid X x ) x = Hj R (F\ JU {L ® 4(X A ))), 

where j : C/ P 1 is the embedding and s x : P 1 ^>P 1 is given by y M> x — y 
(so s*X x has regular singularities at x and oo). The formula (|3.2p is essentially 
Kat96, Corollary 2.8.5]. It is easy to prove if one views the middle convolution as 
an integral transform, as in Section [6. II 

Clearly, iT(P\ j u (L <g> s*(X x ))) = for i = 0,2, so 

rk(£ *„„ d X x ) = -x(7!*(-C ® 4(^ A )))- 
It remains to apply Proposition 13. II □ 

4. Proof of Theorem 

4.1. Outline of proof. For every singular point x G P 1 — {/, consider the for- 
mal type ^(-C) £ 3-CoZ('Dx a .) of £ at x. Choose an irreducible connection V x <E 
!KoI(T>k ) that minimizes 

5(Kom(V x ^ x (£))) 
rk(V x ) 

(this choice is described in Corollary 14.41) . 

Example 4.1. Suppose £ has regular singularities. Then rkCV x ) = 1, and V x has 
regular singularities. Therefore, V x ~ (l<"a;,d + A—), where A is chosen so as to 
maximize dimHom^V-r, ty x (L)). Here z is a local coordinate at x. Explicitly, we can 
write ^ X (L) ~ d + R—), where R is an r x r matrix with constant coefficients 
such that no two eigenvalues of R differ by a non-zero integer. Then A is the 
eigenvalue of R with maximal geometric multiplicity (that is, the eigenspace of A 
has maximal dimension). 
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If k = C, we can simply say that V x is given by the eigenvalue of the monodromy 
of £ with maximal geometric multiplicity. 

Case I: Suppose rk(V x ) = 1 for all x EP 1 — U. (By Example 14 .![ this is true if £ 
has regular singularities, so this is the only case appearing in the middle convolution 
algorithm of [Kat96].) It makes sense to talk about res(V x ) G k/Z. 

Case la: Suppose ies C^x) € Z. Then one can find a local system £ on U such 
that $f x (£) ~ V. x . One can easily see from the Euler-Poincare formula that either 
Hom(£,€) or Honi(f , £) is non-zero (Proposition [475]) . Since £ is irreducible, this 
implies £ ~ t, so rk(£) = 1, which contradicts the assumptions. 

Case lb: Suppose A = J2 X res (^x) ^ ^- Shrinking U if necessary, we may assume 
that co 4 U. Then there is a rank one connection I on U such that 



(4-1) * x (*) 



V a ,:z € A 1 - ?7 
^Voo ® 3C M A ,a; = oo, 

for as in Proposition 13.61 It follows from Proposition 13.61 that £ satisfies 
Theorem \A§\§ for this £ (Proposition |4~6"1) . 

Case II: Suppose rk(Va;) > 1 for some x E P 1 — U. We show (Proposition 14. 10p 
that there is unique x with this property. Choose it as oo. Then choose £ to be a 
rank one connection on U that satisfies ^> x (£) ~ V x for x G A 1 — U, and such that 

?£om(* 00 W,V 00 ) G Kol(D Koo ) 

has non-integer slope. It follows from Proposition ^. 5l that £ satisfies Theorem I7£lf2|) 
for this £ (Proposition l4~TTj) . □ 

Remark 4.2. Let us discuss the condition on £ in Case II. Choose G i KoI{T>k 00 ) 
to be a rank one connection which is the 'best approximation' of in the sense 
that it minimizes 

slope "K om^oo, V^). 

It is clear that the minimal slope is not an integer. Note that £oc is not unique; in 
particular, it can be tensored by a rank one bundle with regular connection. This 
means that res(£oo) is unrestricted, and so can be chosen so that 

res^oo + 2_, res ^x G Z. 

We can then find £ with W x (t) ~ V x for x G A 1 - U and *oo(^) ^ 4o- 

More explicitly, let ( be a local coordinate at oo, and r = rk(Voo). We apply the 
well-known description of connections on a punctured formal disk (see for instance 
|Mal91[ Theorem III. 1.2]). Since Voo is irreducible, there exists a ramified extension 

k((C 1/r )) 3 k((C)) = ifoo 

and a differential form /i G k((£ 1 / r ))<iC such that 

v oc ~(k((c 1/ '')),rf + ^). 

Choose a differential form fii G k((£))d£ as a 'best approximation' of fj, in the sense 
that the leading term of (i — is a fractional power of £. Then take 

^oo = (Koo,d + m). 
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4.2. Details of the proof: Case I. Let us fill in the gaps in the above outline. 
We start with some local calculations. Fix ifP 1 . 

Recall that for V G JCol(D Kx ), S(V) is denned by §51$. It is obvious that S is 
semiadditive: 

Lemma 4.3. For a short exact sequence 

O^V^V V 2 ^ 

in l Kol{T>K- c ), we have 

S(V) >5(yi) + 8(V 2 ). 

Proof. Indeed, 

rk(V) =rk(V 1 ) + rk(V 2 ), 
irreg(V) = irreg(Vi) + irreg(V 2 ), 
dimH° dR (K x ,V) < dimflSaCKx.Vi) +6imH% R (K x ,V 2 )- 

□ 

Corollary 4.4. For any V G i KoI(T>k :c ), there is irreducible V G "KoI{T)kJ) such 
that 

5(Znd(V))>^8(Xom(Y,V)). 

Proof. Let Vi, . . . , V*. be the irreducible components of V (with multiplicity). Take 
V to be the V, that minimizes 

6(Xom(V,V)) 
( ' rkV 
Semi-additivity of 5 implies that 



5(End{V)) > ^25(Kom(Vi,V)), 



and Corollary 14.41 follows. □ 

Remark. It is easy to see that this choice of V actually minimizes (14.2[) over all 
V G "KoI^kJ. Also, if irreducible V G 5fo/(D K J minimizes @3J), then V is a 
component of V. 

Now let L be as in Theorem [5] for every x G P 1 — U, Corollary 14.41 yields an 
irreducible object V x G ^Kol( r Dj( x ) such that 

S(£nd{9*(£,))) > T -^-6(Kom(V x ,* x (L))). 
rk V x 

It remains to prove the following statements: 

Proposition 4.5 (Theorem [Al Case la). Suppose there is a rank one local system 
£ on U such that V x — ^ x {£) for every x G P 1 — U. Then either Hom(£, L) or 
Hom(£,f) is non-zero. 
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Proof. It suffices to show that XdR(j<*(3iom(£, L))) > 0. Indeed, by Proposi- 
tion (3U1 we have 

XdR(MMom(e,£))) =2rk(£)- ^ J(5Com(V s , 

>2rk(£) - * £a(g n( f(* B (£))) 



rk(£) 
_rig(£) = 2 
" rk£ rk(£) 

□ 



> 0. 



Proposition 4.6 (Theorem 1X1 Case lb). Suppose there is A G k — Z and a ranfc 
one connection £ on U satisfying g3]). T/ien rk(lKom(f , £) * miti 3C A ) < rk(£). 



Proof. By Proposition 13.61 we have 

rk{Xom(e,L)* mid X x ) = ^ 5(%om(V x , - rk(£) 



□ 



4.3. Details of the proof: Case II. Again, we start with some local results at 
fixed x e P 1 . 

Lemma 4.7. Suppose V,We Jfo^D^) are irreducible. 

(1) //slope(V) ^ slope(W), t/ien 

slope(J£om(V,W)) = max(slope(V), slope(W)), 

^rk^Sw)^ = 1 + max ( slo P e ( V )> slope(W)). 

(2) // slope(V) = slope(W) has denominator d, then 

slope(J{om(V, W)) > ( 1 - slope(W), 

rk(V)rk(W) ^-^ + ( 1 -d) Sl0pe(W) - 

Proof. We use classification of connections on formal disk (see for instance |Mal911 
Theorem III. 1.2]). There exists a ramified extension 

K x = k((7y r )) DK X = k((z)) 

and isomorphisms 

V^^x^^^.d + diag^,...,^ V) )), ^e^^kf^p; 
W®^^(^ kW ,d + diag( M W,...,^ kW) )), ^ e%. 
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Let us denote by ord(/i) the order of /x € Q,^ in z (which might be fractional). 
Then 

ord(M^) = -1 - slope(V) (i = 1, . . . ,rk(V)), 

ord(^) = -1 - slopc(W) (j = 1, . . . , rk(W)). 

Then 

(4.3) irreg(IKom(V, W)) = ^max(-l - ord(^ - /4°),0) 

Proof of ([1]). The leading terms of fi^J — [i v do not cancel, so 

OTd((j$ - Mv°) = mm^rd^^ord^ 3 )). 

Now (|4.3[) implies the formula for slope(Jf om(V, W)). To prove the formula for 
(5(5{om(V,W)), we notice that H°{K X , 3iom{V, W)) = Hom(V,W) = 0, so 

(5(Jtom(V, W)) = irreg(JCom(V, W)) + rk(IKom(V, W)). 

Proof of (|2|). Now cancellation in the leading terms of fiyj — n v is possible. 

However, V® K x carries an action of the Galois group Gal(K x /K x ). In particular, 

(i) 

leading terms of [iy come in d-tuples of the form 

{Caz^-^^dz : C G k, C d = 1} 

for some fixed a G k — {0}. Therefore, among the differences [lyj — fjy, not 
more than one out of every d has cancellation. Now (|4.3[) implies the formula for 
slope(Mom(V, W)). Finally, dimHom(V, W) < 1, and so 

8(Kom(V,W)) rk(V) rk(W) - 1 , , , . 

rk(V)rk(W) * rk(V)rk(W) + ^<^(V, W)) 

* 1 - ^dm + i 1 -i) slope(w) - 

It remains to notice that rk(V),rk(W) > d. □ 

Lemma 4.8. Suppose V, W e 3-CoI('Dk x ), and V is irreducible. 

(1) //rk(V) > 1, then 6(%om(V, W)) > rk(V)rk(W). 

(2) //slope(V) > 2 is not an integer, then 5(0<om(V,'W)) > 2 rk(V) rk(W). 

Proof. By semiadditivity of S, we may assume that W is irreducible without losing 
generality. 

([TJ Without loss of generality, we may assume that slope(V) is not an inte- 
ger. Indeed, we can replace V and W with l Kom(£, V) and r Kom{l 1 W) for any 
I G CKoI(Dk) of rank one, and we can choose £ so that slope(!Kom(f , V)) is not 
an integer (as in Remark I4.2[) . Now the statement follows from Lemma [4.7[f Tj) if 
slope(V) ^ slope(W) or from Lemma l4~7t l2j) if slope(V) = slope(W). 

© If slope(V) ^ slope(W), the statement follows from Lemma f4 . 7[f T|) . Assume 
slope(V) = slope(W). Then slope(W) > 2 + i, where d is the denominator of 
slope(W). Lemma r4.7[j 2"|) implies 



rk(V)rk(W) " d 2 V d J V d J d2 

□ 
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Lemma 4.9. Suppose V S 'KoHTSkS) is irreducible and slope(V) < 2 is not an 
integer. Then for any W 6 J£o/(Dif x ), 

(5(5{om(V, W)) > (irreg(W >1 ) - rk(W >1 )) rk(V) + rk(V) rk(W). 

(Recall that W >1 is the maximal submodule ofW whose components all have slopes 
greater than one.) 

Proof. By semiadditivity of 5, we can assume that W is irreducible (the right-hand 
side is additive in W). The statement follows from Lemma l4~8tf l"T) if slope(W) < 1, 
so assume slope(W) > 1. Then W = W >1 , and we have to show that 

If slope(V) slope(W), this follows from Lemma [4.7[ fTjl. Suppose therefore that 
slope(V) = slope(W). Then by Lemma T4.7l[ 2)). we have 

S(0iom(V,W)) , 1 slope(W) 11/ l\ 2 

slope(W) > 1-- >>±-L > 1---- 2- - = 1-- > 0. 



rk(V) rk(W) * v ' - d 2 d ~ d 2 d \ dj d 

Here we used that slope(V) = slope(W) < 2 — 4. □ 

Let us return to the second case of Theorem [XJ We need to verify the following 
two claims. 

Proposition 4.10. There is at most one x G V 1 — U such that rk(V x ) > 1. 
Proof. Indeed, by Lemma l4~!5t fTj) , whenever rk(V x ) > 1, we have 

S(£.nd(* x (L))) > ^ls(J{om(V x ,^ x (L))) > rk(£) 2 . 

But by rigidity, 

^2S(End(^> x (L))) = 2rk(£) 2 - rig(£) < 2rk(£) 2 . 

X 

□ 

Proposition 4.11 (Theorem [Aj Case II). Suppose for oo G P 1 — U, rk(Voo) > 1. 
Choose a rank one connection £ on U such that V x ~ ^ x (£) for x G A 1 — U, and 
the slope of l Kom{^> ^{t), V^) is not an integer. Then rk(J{om(£, £) A ) < rk(£). 

Proof. Indeed, by Proposition [331 we have 

rk(Mom(£,£) A ) = ^ S(3iom{V x ,^ x (L))) 

+ irreg(V oc (J{om(£,L)) >1 ) - vk^ 00 {'Kom{l,L)) >1 . 
It suffices to prove the inequality 

(4.4) irrcg(* 00 (Mom(£,£)) >1 ) - rk* 00 (JCom(€,£)) >1 

~ rkTO rk(£) ' 



and then use the argument of Proposition 14.6 
To prove l|4.4p . take 
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By the argument used to prove Proposition 14. 101 6(Jtom(V,"W)) < 2 rk(V) rk(W). 
We then see that slope(V) < 2 by Lemma l4~8t|2j) . Finally, follows from 

Lemma 14.91 □ 

5. Applications 

5.1. Irregular Deligne- Simpson problem. Irregular Katz's algorithm can be 
applied to the 'irregular Deligne-Simpson problem' for rigid local systems. In the 
case of regular singularities, this is explained in |Kat961 Section 6.4], and the irreg- 
ular case is quite similar. 

Definition 5.1. A formal type datum is a collection of isomorphism classes 

of connections V x € !KoZ(Dk x ) such that the following conditions hold: 

(1) r = rkV x does not depend on x; 

(2) For all but finitely many x, V x is trivial: V x ~ (K x ,d); 

(3) J^x res (A r ^x) G Z. (Since /\ r V x G Jiol(T>K a ) has rank one, its residue 
makes sense as an element of k/Z.) 

A solution of the (irregular) Deligne-Simpson problem corresponding to {[V x ]} 
is an irreducible connection L on an open subset of P 1 with prescribed formal type: 
# x (£) ~ V x for all x. 

The rigidity index of {[V^]} is 

rig{[VJ} - 2r 2 - Y, S(£nd(V x )), 

where S is defined by (|3.1[) . 

Suppose that L solves the Deligne-Simpson problem for {[V^]}. By Proposi- 
tion l3.11 rig(£) = rig{[V x ]}. In particular, rig{[VJ} < 2. 

Let £ A be the Fourier transform of L, and let {[V^]} be the formal type of £ A : 
V A = ^ X (L A ). One can check that {[V A ]} is dete rmined by {[V x ]}; essentially, V A 
is given by the local Fourier transform of [BEQ4I (this is discussed in more details 
in [Arij ) . In other words, we obtain a notion of the Fourier transform for formal 
type data, and {[V A ]} is the Fourier transform of {[V^]}. 

For arbitrary formal type datum {[VJ}, its Fourier transform {[V A ]} might be 
undefined. Actually, [V x ] (for x ^ oo) is constructed from {[V^]} in two steps: 
the local Fourier transform describes the quotient V A /(V A ) ?lor modulo the maxi- 
mal trivial subconnection, while Proposition 13.51 gives a formula for dim(V A ). This 
determines the isomorphism class [V A ], assuming the obvious compatibility condi- 
tion dim(V A /(V A )' lor ) < dimV A . If the compatibility condition fails, the Fourier 
transform of {[VJ} is undefined. 

The Fourier transform L — > £ A provides a one-to-one correspondence between 
solutions to the Deligne-Simpson problems for {[V^,]} and {[V A ]}. If {[V A ]} is 
undefined, the Deligne-Simpson problem for {[V^]} has no solutions. 

The situation for middle convolution L -k mic i % x is similar to that for the Fourier 
transform. Again, it makes sense for formal type data, but it is not always defined. 
If the formal type data are related by the middle convolution, their Deligne-Simpson 
problems are equivalent. If the middle convolution of a formal type datum is un- 
defined, its Deligne-Simpson problem has no solutions. 
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Now let us analyze the Deligne-Simpson problem for a formal type datum {[Vy} 
in the case rig{[Va;]} = 2. We can run irregular Katz's algorithm on the level of 
formal type data. On each step, we decrease the rank of the formal type datum 
using either the middle convolution or the Fourier transform, assuming that they 
are defined. After finitely many steps, we arrive at one of the two situations: 

• Irregular Katz's algorithm decreases the rank of the formal type datum 
to one. Then the Deligne-Simpson problem for {[V x ]} is equivalent to the 
Deligne-Simpson problem for a formal type datum of rank one, which is 
clearly solvable. 

• The output of a step of irregular Katz's algorithm is undefined, and then 
the Deligne-Simpson problem for {[V^]} has no solutions. 

Remark. In [Sim09j . C. Simpson uses Katz's algorithm to analyze the (regular) 
Deligne-Simpson problem without restrictions on the rigidity index. We do not 
know whether irregular Katz's algorithm can be used for similar analysis in the 
irregular case. 

5.2. Rigidity index zero and Lax pairs for Painleve equations. Irregular 
Katz's algorithm can be also used to classify connections £ of rigidity index 0; the 
details will be given elsewhere. In the case of regular singularities, such classification 
was proved by Kostov }Kos01| Lemma 17]. 

We claim that the proof of Theorem lAl can be modified for such L. It is not true 
that the rank of L can always be decreased to 1, however, the algorithm's stopping 
points (that is, the connections whose rank cannot be decreased) can be described. 

Let us study the moduli spaces of connections. For a fixed formal type da- 
tum {[V x ]}, consider the moduli space 9Ji = SEKflvj} of irreducible connections of 
this formal type. Equivalently, points of 9Jt are solutions to the Deligne-Simpson 
problem. Then 

dim»l=-2-rig({[V :c ]}); 

in particular if rig({V x }) = 0, DJl is a surface. 

If {[V^]} is the Fourier transform of {[V^]}, we get an isomorphism 

M {[V ^M {[V£]} :L^C A . 

Similarly, middle convolution L i— > L *mid ^ A induces an isomorphism between 
moduli spaces. Therefore, the space does not change as we apply irregular 
Katz's algorithm to {[V x ]}. In this way, we can always reduce to the case when the 
formal type V x is a stopping point of the algorithm. 

Important examples are spaces 9JI for rkV x — 2. Assume riglfV^]} = 0, so 
dim(£0t(['V x ])) = 2. Note that {[V^]} is automatically a stopping point of the al- 
gorithm, because its rank cannot be decreased to one, as all rank one systems 
are rigid. The surface 9JI is the space of initial conditions of a Painleve equation 
P*, where index * = I, II,... ,VI depends on {[V^]}. Geometrically, P* controls 
the isomonodromy deformation of connections. The isomorphisms induced by the 
Fourier transform and the middle convolution respect the isomonodromy defor- 
mations. Therefore, if generalized Katz's algorithm reduces formal type datum 
{[W x ]} to {[VJ}, the isomonodromy deformation of connections of type {[Wj]} is 
also given by P*. In other words, {[WJJ gives another Lax pair for P„. In this 
manner, irregular Katz's algorithm in case of rigidity index zero can be viewed as 
a reduction algorithm for Lax pairs for Painleve equations. 
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Remark. Only the sixth Painleve equation Pvi appears in the classification of 
|Kos01| Lemma 17]; the other Painleve equations correspond to irregular formal 
types. 

6. Remarks 

6.1. Middle convolution via twisted differential operators. The middle con- 
volution with Kummer local system is naturally formulated in terms of rings of 
twisted differential operators (or TDOs). 

Denote by CDi the TDO ring acting on Opi(l) (see BB93] for the definition of 
TDO ring). Let us 'scale' Di by a fixed number A € k, denote the resulting TDO 
by D\. Informally, D\ is the ring of differential operators on Opi(A). 

Remark. Consider the natural projection p : A 2 — {0} — > P 1 . We can interpret 
holonomic I>A-modules as CD-modules M on A 2 — {0} such that the restriction of M 
to any fiber p~ 1 (x) is a sum of several copies of 0C X . Informally, we require that M 
is a monodromic D-module whose restriction to each fiber has 'monodromy e 27rlA '. 

Suppose that A e k — Z. In |DE03 . A. D'Agnolo and M. Eastwood present an 
equivalence 3? (the Radon transform) between the category of ©A-modules and that 
of D_A-modulcs. (One should keep in mind that up to equivalence, the category 
of D^-modules depends only on the image of A in k/Z.) 3? can be viewed as a 
twisted version of the transform defined by J. -L. Brylinski in Bry86| . In a sense, 
it is also a particular case of the Radon transform defined by A. Braverman and 
A. Polishchuk, who consider monodromic sheaves whose monodromy need not be 
scalar ([BP]). 

Explicitly, SR can be defined as the integral transform whose kernel is a rank 
one D\ M D>-module on P 1 x P 1 with a simple pole along the diagonal (and no 
other singularities). Alternatively, if one interprets CD^-modules as monodromic 
©-modules on A 2 — {0}, the equivalence is simply the Fourier transform on A . 

We can view the middle convolution with Kummer local system as a composition 
of the Goresky-MacPherson extension and the Radon transform as follows. A 
connection L on an open set U C A 1 can be viewed as a D>| [/-module using the 
trivialization ©aIa 1 = ^a 1 ■ We then extend it to a I>A-module for j : U ^ P 1 . 
The Radon transform Jt(j\*L) is a holonomic 2)_A-module that is smooth on U. 
Its restriction to U is a connection which equals L * m id . 

The first case of Theorem [A] can be reformulated: 

(JXJ ) There is a rank one D_a|c/ -module t such that 

rk3l(j w Wom(£,L)) < rk(£). 

Note that the point oo plays no special role in this formulation. Similarly, if one 
rewrites Proposition 13.61 using the Radon transform, the special treatment of oo is 
not necessary, essentially because it plays no special role in definition of SR. 

Remark. In |Sim09] . C. Simpson studies the middle convolution via the so-called 
'convoluters'. One can rewrite Theorem [A|T]) using the de Rham version of con- 
volutcrs ( |Sim09| Section 3.3]) with irregular singularities. From the viewpoint of 
TDO rings, the convoluter encodes the ©_>,-module I from ([T]). 
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6.2. Z-adic version of irregular Katz's algorithm. The following observation 
is due to P. Deligne. 

Most of the proof of Theorem [a! remains valid in the settings of Z-adic sheaves. 
The only exception is Lemma 14.71 Its first statement still holds (see |Kat88[ 
Lemma 1.3]), but the second statement requires the additional assumption that 
d (the denominator of the slope) is not divisible by the characteristic of the ground 
field. Let us make the statement precise. 

Let K be the fraction field of a Henselian valuation ring whose residue field is 
perfect of finite characteristic p. Denote by / C Gal(K sep / K) the inertia group of 
K and by P C I its Sylow's p-group. For a continuous finite-dimensional repre- 
sentation V of P (over a fixed Z-adic field), we denote its break decomposition by 

by 

V = @V(s). 
One can check the following statement. 

Lemma 6.1. Let V and W be continuous finite- dimensional representations of 
Gal(K sep /K). Fix s e Q with denominator d, and suppose p does not divide d. 
Then 

(6.1) dim(Hom(V,W)(s)) > dimV(s) dim W(s) (l - . 

□ 

Remark. Since Lemma [6.11 holds for all V, W, one can replace them by V(s) and 
W(s). In other words, in (|6.1|) one can replace Hom(V,W)(s) with the image of 
Hom(V(s), W(s)) in this space. 

In particular, (|6.1[) holds if either dim(V^) or dim(VF) is less than p. This implies 
that the extension of Katz's algorithm works for wild Z-adic local systems whose 
rank does not exceed the characteristic p of the ground field. 
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